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(54) Technique for simultaneous transmission of analog frequency-modulated and digitally 
modulated signals using postcanceling method 



(57) In a system for simulcasting a digitally modu- 
lated signal and an analog FM signal over the same FM 
frequency band, the composite signal is received and 
applied to a conventional FM receiver, and a digital re- 
ceiver in accordance with the invention. An extended 
Kalman filter is employed in the digital receiver to esti- 
mate the analog FM signal based on a version of the 



recovered FM signal from the FM receiver, and a dis- 
crete version of the composite signal whose spectrum 
has been translated and is at an intermediate carrier fre- 
quency. The estimated FM signal, which is in a discrete 
form, is subtracted from the discrete version of the com- 
posite signal. The resulting signal, which is an estimated 
version of the digitally modulated signal, is demodulated 
to recover the digital data as transmitted. 
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Description 

Field of the Invention 



The invention relates to systems and methods for communications using analog and digitally modulated signals, 
and more particularly to systems and methods for simulcasting digitally modulated and analog frequency-modulated 
(FM) signals over an FM frequency band. 

Background of the Invention 

The explosive growth of digital communications technology has resulted in an ever-increasing demand for band- 
width for communicating digital data. Because of the scarcity of available bandwidth for accommodating additional 
digital communications, the industry recently turned its focus to the idea of utilizing the preexisting analog FM band 
more efficiently to help make such an accommodation. However, it is required that any adjustment to the FM band 
utilization does not significantly affect the performance of the analog FM communications. 

A licensing authority grants FM broadcast stations licenses to broadcast on different carrier frequencies. The sep- 
aration of these carrier frequencies is 200 KHz and they are reused geographically. However, in order to account for 
the fairly gradual power reduction at the tails of the spectrum of an analog FM signal, closely located stations are 
licensed to usefrequency bands separated by typically at least 800 KHz. The folbwing provides background information 
on analog FM broadcast 

Analog FM Background 

Let m(t) denote an analog modulating signal in FM modulation. The FM carrier f c after it is modulated by m(t) 
results in the following FM modulated signal x^: 



x FM (t)=cos[G(t)], 



where 6(t) represents the phase angle given by 



6(C)- 2nr c t . 2nf J" c m(T)dx, 

with the assumption that 



max | m ( t) I - 1, 

c 



where f d represents the maximum frequency deviation. 

In the commercial FM setting, f d is typically 75 KHz, and m(t) is a stereo signal derived from left and right channel 
information signals represented by L(t) and R(t), respectively. The latter are processed by pre-emphasis filters to form 
L p (t) and R p (t), respectively. The frequency response (H p (f)) of such filters is: 



where typically f, = 2. 1 KHz, and f 2 = 25 KHz. 

The stereo signal, m(t), is then generated according to the following expression: 



"HO = a 1 [/- p (t)+fl p (t)]+a 2 cos(4n/ p 0 [y 0-*p(0]+a 3 cos(2nr p a 



where typically 2f p = 38 KHz, ^ = a 2 = 0.4, and a 3 = 0.1. The rightmost term, a 3 cos(2nf p t) ! in the above expression 
is referred to as a "Pilot Signal" with carrier frequency f p . It is used by FM receivers to coherently demodulate the 
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passband term involving the difference between the left and right signals. 

A conventional FM receiver includes a device for deriving an angle signal from the received version of Xp M (t). A 
mathematical derivative operation of this angle signal provides m(t), an estimate of m(t) . For monophonic receivers, 
a lowpass filter is used to obtain an estimate of the [Lp(t) -i- R p (t)]. Stereo receivers use the pilot signal to demodulate 
[Lp(t) - R p (t)] ( which is then linearly combined with the estimate of [Lp(t) + R p (t)J to obtain Lp(t) and Rp(t), the estimates 
of Lp(t) and Rp(t), respectively. These estimates are then processed by a deemphasis filter having the following fre- 
quency response H d (f) to obtain the estimates of the left and right signals at the transmitter: 



Prior Art Techniques 

A number of techniques have been proposed to achieve the aforementioned goal of simulcasting digital data and 
analog FM signals using a preexisting FM band. One such technique referred to as an "In Band Adjacent Channel 
(IBAC)° scheme involves use of an adjacent band to transmit the digital data. Fig. 1 illustrates the relative location of 
the IBAC for digital broadcast in accordance with this scheme to the power spectrum of a host analog FM signal in the 
frequency domain. As shown in Fig. 1 , the center frequencies of the IBAC and the host signal are, for example, 400 
KHz apart. However, the implementation of the IBAC scheme requires a new license from the licensing authority. In 
addition, in a crowded market like a large populous city in the United States, the transmission power level using the 
IBAC scheme needs to be kept low to have minimal interference with other channels. As a result, the IBAC scheme 
may not afford broad geographic coverage of the digitally modulated signal. However, digital transmission is more 
robust than analog FM transmission, thus leading to broader coverage with digital transmission if the power levels of 
the two transmissions are equal. The actual coverage depends on the location of the transmitter and interference 
environment. 

When the IBAC scheme is utilized with removal of existing analog FM transmitters, an in-band reserved channel 
(IBRC) scheme emerges. In accordance with the IBRC scheme, the power level o1 digital transmission is comparable 
to that of analog FM transmission, resulting in at least as broad a digital coverage as the FM coverage. By successively 
replacing analog FM transmitters with IBAC/IBRC transmitting facilities, a migration from a 100% analog to a 100% 
digital transmission of audio information over the FM band is realized. 

Another prior art technique is referred to as an "In Band on Channel (IBOC)" scheme. In accordance with this 
scheme, digital data is transmitted in bands adjacent to, and on either side or both sides of the power spectrum ot the 
host analog FM signal, with the transmission power level of the digitally modulated signal significantly lower than that 
of the FM signal. As shown in Fig. 2, the relative power of the digitally modulated signal on the IBOC to the host signal 
is typically 25 dB lower. Unlike the IBAC scheme, the current FM license is applicable to implementing the IBOC 
scheme, provided that the transmission power level of the digitally modulated signal satisfy the license requirements. 
Because of the requirement of the low power transmission level of the digitally modulated signal, the IBOC scheme 
may also be deficient in providing broad geographic coverage of same, more so than the IBAC scheme. As discussed 
hereinbelow, broad coverage of transmission pursuant to the IBOC scheme without an analog host is achievable using 
a relatively high transmission power level. As such, a migration from a 100% analog to a 100% digital transmission of 
audio information over the FM band is again realizable. 

Other prior art techniques include one that involves use of a frequency slide scheme where the center frequency 
of digital modulation is continuously adjusted to follow the instantaneous frequency of a host FM waveform. According 
to this technique, while the spectra of the analog and digital waveforms overlap, the signals generated never occupy 
the same instantaneous frequency, thereby avoiding interference of the digitally modulated signal with the host analog 
FM signal. For details on such a technique, one may be referred to: "FM-2 System Description", U.S.A. Digital Radio, 
1 990-1 995. However, the cost of a system implementing the technique is undesirably high as its design is complicated, 
and the system is required to be of extremely high-speed in order to react to the constantly changing instantaneous 
frequency of the host FM waveform. 

Accordingly, it is desirable to have an inexpensive system whereby a digitally modulated signal can be simulcast 
with a host analog FM signal, with broad coverage of the digitally modulated signal. 

Summary of the Invention 



In accordance with the invention, a composite signal including a host analog FM signal and a digitally modulated 
signal is transmitted over an allocated FM frequency band, where the power spectrum of the digitally modulated signal 
overlaps at least part of that of the analog FM signal. After the composite signal is received, an extended Kalman filter 
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is employed to generate a representative version of the analog FM signal in response to at least a version of the 
composite signal. The information represented by the digitally modulated signal is recovered as a difference between 
the version of the composite signal and the representative versbn of the analog FM signal. 

Brief Description of the Drawing 

In the drawing, 

Fig. 1 illustrates the relative power and location of an in band adjacent channel (IBAC) scheme to an analog FM 
carrier in the frequency domain in prior art; 

Fig. 2 illustrates the relative power and locations of in band on channel (I BOC) scheme to a host analog FM carrier 
in the frequency domain in prior art; 

Fig. 3 is a block diagram of a transmitter for simultaneously communicating analog FM and digitally modulated 
signals in accordance with the invention; 

Fig. 4 illustrates a power spectrum of the composite signal communicated by the transmitter of Fig. 3; 

Fig. 5 is a block diagram of a receiver for recovering the transmitted analog signal and digital data from the com- 
posite signal, in accordance with the invention; 

Fig. 6 illustrates a second power spectrum of the composite signal communicated by the transmitter of Fig. 3; and 
Fig. 7 illustrates a third power spectrum of the composite signal communicated by the transmitter of Fig. 3. 
Detailed Description 

Fig. 3 illustrates transmitter 300 for simulcasting digitally modulated signals and analog FM signals in accordance 
with the invention. FM modulator 301, which may reside in a FM radio station, in a standard way generates a stereo 
FM signal in response to an analog input signal denoted m(t). The FM signal is to be transmitted over a frequency 
band, which in this instance is 200 KHz wide : allocated to the FM broadcast. 

In accordance with the invention, the same FM band is used for transmission of digital data. The digital data to be 
transmitted is interleaved and channel coded in a conventional manner to become more immune to channel noise. In 
that process, a sequence of data symbols are used to represent the digital data. In response to such data symbols, 
digital modulator 305 generates a digitally modulated signal pursuant to, lor example, a conventional orthogonal fre- 
quency division multiplexing (OFDM) multicarrier scheme, single carrier scheme, or alternatively spread spectrum 
orthogonal signaling scheme. 

One of the objectives of the invention is to allow an FM receiver to process the host analog FM signal in a con- 
ventional manner and provide virtually undeteriorated FM quality, even though the analog FM signal may share the 
same frequency band with the digitally modulated signal. To that end, the amplitude of the digitally modulated signal 
is scaled by linear amplifier 307 such that the relative power of the digitally modulated signal to the host analog FM 
signal is as high as possible, subject to the maximum allowable co-channel interference by the digitally modulated 
signal to the analog FM signal at the FM receiver, which is to be described. 

TTie scaled digitally modulated signal is applied to adder 309 where it is added to the analog FM signal generated 
by FM modulator 301. The output of adder 309 is applied to linear power amplifier 311 of conventional design. The 
latter transmits an amplified version of the composite FM and digitally modulated signal, denoted x(t), over the allocated 
FM frequency band. Thus, 



where d(t) represents the transmitted digitally modulated signal. 

Fig. 4 shows a power spectrum of x(t) illustratively populating an FM broadcast band at 88-108 MHz, where a 
significant portion of the spectrum of d(t) overlaps that of x FM (t). Thus, in accordance with the invention, the digital data 
is transmitted not only outside the host FM signal spectrum as in the prior art, but also within same. As shown in Fig. 
4, the power level of the transmitted digitally modulated signal is relatively low with respect to that of the transmitted 
FM signal to minimize the co-channel interference to the analog FM signal mentioned before. Coverage of a digitally 
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modulated signal transmitted at such a low power level is normally limited, given a high data rate. However, the inventive 
postcanceling scheme improves the signal coverage. In accordance with this scheme, the receiver to be described 
relies on robust cancellation of the recovered analog FM signal from the received signal to obtain the underlying weak 
digitally modulated signal. Since the inventive scheme calls for cancellation of the analog FM signal at the digital 
receiver to be described, i.e., after the transmission of the composite signal it is henceforth referred to as a "Postcan- 
celing Scheme". 

Specifically, since the analog FM signal dominates the composite signal transmission, taking advantage of the 
well-known FM capture effect, one can achieve high quality FM demodulation to recover the baseband analog signal 
using a conventional FM receiver. In accordance with the invention, the anabg FM signal component of the received 
composite signal is regenerated at the digital receiver using an extended Kalman filter to be described. The regenerated 
analog FM signal is then subtracted from the received signal, thereby recovering the weak digitally modulated signal. 

Referring now to Fig. 5 which illustrates receiver 500 embodying the principles of the invention for receiving from 
the FM band the composite signal, x'(t), corresponding to the transmitted signal x(t). In this particular illustrative em- 
bodiment, 

x'(t) = x(t) + w(t), 

where w(t) represents additive noise from the FM channel. 

As shown in Fig. 5 ( receiver 500 includes FM receiver 510 and digital receiver 520. In response to x'(t), FM receiver 
51 0 of conventional design recovers the original analog signal using its well-known capture capability mentioned before. 
The received composite signal x*(t) is also applied to digital receiver 520, wherein intermediate frequency processor 
503 in a standard way translates the spectrum of x'(t) from the FM broadcast band at 88-108 MHz to an intermediate 
frequency band. 

The output of processor 503, denoted y(t), is fed to analog-to-digital (A/D) converter 523 of conventional design. 
Converter 523 provides a uniformly-sampled version of y(t) : denoted y[n], to extended Kalman filter 531 in accordance 
with the invention, where t = nT; n is an integer and T represents the sampling period of the converter. In a well-known 
manner, FM receiver 510 generates an estimate of the analog signal, denoted m(t), which is the pre-deempasized 
version of the recovered analog signaLJhis estimate^ fed to analog-to-digital converter 527 which then provides a 
scaled, uniformly-sampled version of m(t), denoted m[n]. The discrete signal m[n] is also furnished to filter 531 in 
accordance with the invention. 

Based on the above inputs y[n] and m[n], extended Kalman filter 531 estimates Xp^n] representing a uniformly- 
sampled version of the analog FM signal. The resulting estimate is denoted x FM [n]. The manner in which x^n] is 
computed is fully described hereinbelow. In any event, x^n] is applied to subtracter 533 where it is subtracted from 
y[n] to yield an estimated uniformly-sampled version of the digitally modulated signal, denoted d[n]. Digital demodulator 
529 performs the inverse function to modulator 305 to recover, from d[n], the transmitted digital data, albeit channel- 
coded and interleaved. 

The manner in which x FM [n] is computed by extended Kalman filter 531 will now be described. Let G[n] denote a 
uniformly-sampled version of the analog signal phase G(t) defined above. Thus, 

>W n ] = cos(G[n]), (1) 

where 

e[n+1] = G> 0 + e[n]+m[n], 

where co 0 is the equivalent discrete time intermediate subcarrier angle frequency, and m[n] represents a scaled, uni- 
formly sampled version of m(t). A state-space model for estimating 6[n] for the extended Kalman filter analysis by filter 
531 is demonstrated as follows: 



6[n+1 ] = G) 0 + G[n] + m[n] + £[n], (2) 

and 
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y[n] = cos(e[nD+vfnI, (3) 



^[n] = m[n] - m[n], 



v[n] = d|n] + w[n]. 

The sequence £[n] here is assumed to be white noise of certain variance. Even though in actuality ^[n] is most 
likely not white (and the variance selection may not be exact), the assumption helps lay a framework for a standard 
extended Kalman filter analysis by filter 531. Specifically. 6[n] represents a state variable in such an analysis; m[n] 
represents a deterministic driving input; £[n] represents state noise; y[n] represents a required measurement; and v[n] 
represents measurement noise. 

The extended Kalman filter analysis by filter 531 pursuant to the above state-space model includes performing, in 
a well-known manner, an initialization step, a prediction step and a measurement update step. Each step is illustratively 
described as follows: 

Initialization Step 



A 



e[oi-i] = o, 

and 



P[0I-1] = n 2 /3, 



A 

where 9[0M] represents an estimate of e[n] with n = 0, given the n = -1 sample which in this instance is fictitious. For 
a Kalman filter corresponding to a linear state space model, P[nlk] corresponds to the variance of the estimate 8[nlk], 
i.e, the estimate of 9[n] given all observations up to the n = k sample. See, e.g. , B. Anderson and J. Moore, "Optimal 
Filtering, n Prentice Hall, New York, 1979. In an extended Kalman filter setting, P[nlk] is an intermediate variable in the 
computation of the estimate of 0[n]. 

Prediction Step 

A A A 

6[n+1ln]=8[nln]+ co Q + m[n], 

and 

P[n + 1 1n] = P[nln] + Q, 

where Q represents the variance of £[n]. 
Measurement Update Step 

B[n\n]= G[nln-1]+ K[n] [M"]-cos (9[nl/j-1])] : 



Kin] = P| ^ 1|si f nln - 11) 



P[nln-1]sin 2 (e[/)ln-1])+ff 
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and 



Plnln] = ( 

P[nl/)-1]sin (8[nln-1])+R 

where R represents the variance of v[n]. 

By performing the above steps, filter 531 obtains an estimate of 9[n] : for each n = 0, 1 , 2 Filter 531 then computes 
the estimated x FM (n) pursuant to expression (1) above. Were the above model linear, filter 531 would minimize the 
error in estimating G[n], i.e., the difference between 6[n] and 6[n]. 

However, one may be more interested in directly btaining an estimate of x FM (n) through the extended Kalman filter 
analysis, instead. Thus, in an alternative embodiment, a two-dimensional state-space model for estimating x^tnj is 
used by filter 531 in performing the extended Kalman filter analysis. Such a model is demonstrated as follows: 

e(n+1] = 6[n] + o 0 + m[n] + c^n], 
x R ^n+^ = cos (G[/)] + co 0 + m[n] + $[n]), 

and 



Y[n] = Wl + 

In a second alternative embodiment, filter 531 adopts a well-known fixed-lag smoothing approach to perform the 
extended Kalman filter analysis to provide an estimate of 8[n]. Specifically, filter 531 in this embodiment provides a 
fixed-lag smoothed A estimate thereof, which is denoted 6[n-Nln], where N is a selected time lag size in accordance with 
such an approach. 9[n-Nln] represents the value of an estimated phase N sampling intervals (T) ago, given the current 
estimated phase value. In other words, the fixed-lag current phase estimate takes into account all samples from the 
past and up to N samples in the future to produce the current estimate. As such, the smoothed phase estimate is more 
accurate than the phase estimate pursuant to the previous model defined by expressions (2) and (3). 

The state-space model based on the fixed-lag smoothing approach will now be described. A matrix z[n] is defined 
as follows: 



z[n] & [9[n] 9[n-l] . . . 6[n-N]] T # 



where the superscript "T" denotes a standard matrix transposition operation. With z[n] defined, the state-space model 
in question can be described by the following expressions: 

z[n+1] = Az[n] + B(w 0 + m[n]) + G£[n], 

and 



y |n] = cos(6[n]) + v[n], 



where 
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A = 



10 0 
10 0 
0 10 



and 



B = G = 



1 



With the above state-space model, filter 531 in a well-known manner performs the corresponding in itialization step, 
prediction step and measurement update step. Specifically, a vector update estimate z[nln] in the measurement update 
step is expressed as follows: 



z[nln] = [G[nln] e[n-1ln] . . . G[n-Nln]] T , 

and contains the smoothed estimate e[n-Nln] as required. 

The foregoing merely illustrates the principles of the invention. It will thus be appreciated that Ihose skilled in the 
art will be able to devise numerous other schemes which embody the principles of the invention and are thus within 
its scope. 

For example, as shown in Fig. 4, the power spectrum of the digitally modulated signal is wider than the analog FM 
band, which is typically 200 KHz wide. It may be made narrower than the FM band if so desired. The power spectrum 
of the digitally modulated signal may also be centered around a carrier on each of left and right sides of the analog 
FM carrier, overlapping a part of the FM power spectrum on each side, as shown in Fig. 6. Alternatively, the power 
spectrum of the digitally modulated signal may be selected subdivisions of that of Fig. 4 : as shown in Fig. 7. 

In addition, the postcanceling technique described herein may be used in combination with other techniques such 
as the precanceling technique disclosed in European patent application number 973061 33.6 or a technique utilizing a 
control channel if the analog FM signals are dynamic. 

Finally, the postcanceling technique described herein can be repeatedly applied to further cancel the FM compo- 
nent from the estimated, digitally modulated signal at the output of subtracter 533, thereby improving the accuracy of 
same. 



Claims 

1. A method for receiving information comprising the steps of: 

receiving over a frequency band a composite signal including a first signal, and a second signal representing 
said information; 

generating a representative version of said first signal in response to at least a version of said composite 



8 



m 



EP 0 843 430 A2 




signal; and 

recovering said information in response to the version of said composite signal and the representative version 
of said first signal. 

2. The method of claim 1 wherein said first signal includes an analog signal and said information includes digital data. 

3. The method of claim 2 wherein said analog signal includes an analog FM signal, and said second signal includes 
a digitally modulated signal. 

4. The method of claim 3 wherein said frequency band includes an FM band. 

5. The method of any of claims 2 to 4 further comprising the step of recovering said analog signal in response to said 
composite signal. 

6. The method of any of the preceding claims wherein the recovering step includes the step of computing a difference 
between the value of the version of said composite signal and the value of the representative version of said first 



7. The method of any of the preceding claims wherein the representative version of said first signal is generated also 
in response to a second version of said first signal. 

8. The method of claim 7 wherein the generating step includes the step of performing an extended Kalman filter 
analysis based on the second version of said first signal and the version of said composite signal. 

9. The method of claim 8 wherein said first signal includes an analog signal and said extended Kalman filter analysis 
includes estimating a phase of said analog signal. 



11. The method of any of claims 8 to 10 wherein said analog signal includes an analog FM signal, and said extended 
Kalman filter analysis includes estimating said analog FM signal. 

12. A method for use in a communications system comprising the steps of: 

transmitting over a frequency band a composite signal including a first signal representing first information 
and a second signal representing second information; and carrying out a method as claimed in any of the preceding 
claims in response to said composite signal. 

13. The method of claim 1 2 wherein the power spectrum of said second signal overlaps at least a portion of the power 
spectrum of said first signal. 

14. The method of claim 1 3 wherein the power spectrum of said second signal overlaps each of left and right parts of 
the power spectrum of said first signal. 

1 5. A receiver comprising means arranged to carry out each of the steps of a method as claimed in any of claims I to 11 . 

16. A communications system comprising means arranged to carry out each of the steps of a method as claimed in 
any of claims 12 to 14. 



signal. 



10. The method of claim 9 wherein said extended Kalman filter analysis is performed pursuant to a fixed-lag smoothing 
approach. 
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